Average-case complexity

Results: 45



#Item
21Second-order Quantile Methods for Experts and Combinatorial Games Wouter M. Koolen Tim van Erven

Second-order Quantile Methods for Experts and Combinatorial Games Wouter M. Koolen Tim van Erven

Add to Reading List

Source URL: wouterkoolen.info

Language: English - Date: 2015-09-10 04:15:22
22AVERAGE-CASE VS GENERIC-CASE COMPLEXITY OF LATTICE PROBLEMS Antonio R. Nicolosi∗ Computer Science Department Stevens Institute of Technology e-mail:

AVERAGE-CASE VS GENERIC-CASE COMPLEXITY OF LATTICE PROBLEMS Antonio R. Nicolosi∗ Computer Science Department Stevens Institute of Technology e-mail:

Add to Reading List

Source URL: www.cs.stevens.edu

- Date: 2012-07-26 11:58:34
    23How to Catch L2 -Heavy-Hitters on Sliding Windows Vladimir Braverman1, Ran Gelles2 , and Rafail Ostrovsky3 1 Department of Computer Science, Johns Hopkins University, . Department of Computer Science, Univ

    How to Catch L2 -Heavy-Hitters on Sliding Windows Vladimir Braverman1, Ran Gelles2 , and Rafail Ostrovsky3 1 Department of Computer Science, Johns Hopkins University, . Department of Computer Science, Univ

    Add to Reading List

    Source URL: arxiv.org

    Language: English - Date: 2013-04-18 06:23:09
    24Notions of Average-Case Complexity for Random 3-SAT Albert Atserias Universitat Polit`ecnica de Catalunya, Barcelona, Spain Abstract. By viewing random 3-SAT as a distributional problem, we go over some of the notions of

    Notions of Average-Case Complexity for Random 3-SAT Albert Atserias Universitat Polit`ecnica de Catalunya, Barcelona, Spain Abstract. By viewing random 3-SAT as a distributional problem, we go over some of the notions of

    Add to Reading List

    Source URL: www.cs.upc.edu

    Language: English - Date: 2004-09-27 13:11:26
      25Project Summary The design and analysis of network algorithmics solutions is a rich area of research that has led to numerous successful deployments in commercial Internet routers and network monitoring appliances. In ge

      Project Summary The design and analysis of network algorithmics solutions is a rich area of research that has led to numerous successful deployments in commercial Internet routers and network monitoring appliances. In ge

      Add to Reading List

      Source URL: www.cc.gatech.edu

      Language: English - Date: 2014-03-25 14:56:33
      26Dynamics of Algorithmic Processing in Computer Systems

      Dynamics of Algorithmic Processing in Computer Systems

      Add to Reading List

      Source URL: www.complex-systems.com

      Language: English - Date: 2012-06-20 13:21:03
      27On the Theory of Average Case Complexity  Shai Ben-Davidy Benny Chor Oded Goldreichz Michael Lubyx

      On the Theory of Average Case Complexity  Shai Ben-Davidy Benny Chor Oded Goldreichz Michael Lubyx

      Add to Reading List

      Source URL: www.wisdom.weizmann.ac.il

      Language: English - Date: 2014-06-22 06:24:22
      28Average Case Lower Bounds for Monotone Switching Networks Yuval Filmus, Toniann Pitassi, Robert Robere and Stephen A. Cook Department of Computer Science University of Toronto Toronto, Canada {yuvalf, toni, robere, sacoo

      Average Case Lower Bounds for Monotone Switching Networks Yuval Filmus, Toniann Pitassi, Robert Robere and Stephen A. Cook Department of Computer Science University of Toronto Toronto, Canada {yuvalf, toni, robere, sacoo

      Add to Reading List

      Source URL: www.cs.toronto.edu

      Language: English - Date: 2013-08-15 23:12:55
      29Computational Complexity Fifteenth Annual IEEE Conference ADVANCE REGISTRATION FORM

      Computational Complexity Fifteenth Annual IEEE Conference ADVANCE REGISTRATION FORM

      Add to Reading List

      Source URL: computationalcomplexity.org

      Language: English - Date: 2012-08-02 12:27:54
      30Average Case Lower Bounds for Monotone Switching Networks Yuval Filmus∗∗ Toniann Pitassi∗† Robert Robere∗‡

      Average Case Lower Bounds for Monotone Switching Networks Yuval Filmus∗∗ Toniann Pitassi∗† Robert Robere∗‡

      Add to Reading List

      Source URL: www.cs.toronto.edu

      Language: English - Date: 2014-02-13 16:02:33